#include<stdio.h>
#include<math.h> 
int main()
{
	long long n=59084709587505,sum=0;
	for(int i=0;pow(3,i)<=n;i++){
		for(int j=0;pow(5,j)<=n;j++){
			for(int k=0;pow(7,k)<=n;k++){
				if(pow(3,i)*pow(5,j)*pow(7,k)<=n)
					sum++;
			}
		}
	}
	printf("%lld",sum-1);
	return 0;
} 
